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REMARKS 

Applicants respectfully request the Examiner's reconsideration of the present application. 

Claims 1, 3, and 5-22 in the present application are pending. 

Claims 1 , 3 ? 5-7, 9, and 1 1-22 are rejected under 35 U.S.C. § 103(a) as being 
unpatentable over U.S. Patent No. 6,71 1 ,602 ("BhandaT) in view of U.S. Patent No. 7,046,723 
("SchieO. 

Claims 8 and 1 0 are objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims. 

Claims 1 , 3, 5-7, 9, and 1 1 -22 are rejected under 35 U.S.C § 103(a) as being 
unpatentable over 6,71 1,602 ("Bhandal") in view of U.S. Patent 7,046,723 CSchier"). 

It is submitted that Bhandal and Schier do not render claims 1, 3, 5-7, 9, and 1 1-22 
unpatentable under 35 U.S.C. §t03(a). 

Bhandal includes a disclosure of a pair of parallel 1 6.times, 1 6 multipliers each with two 
32-bit inputs and one 32-bit output There are options to allow input halfword and byte selection 
for four independent 8x8 or two independent 16x16 multiplications, real and imaginary parts of 
complex multiplication, pairs of partial sums for 32x32 multiplication, and partial sums for 16x32 
multiplication. There are options to allow internal hardwired routing of each multiplier unit 
results to achieve partial-sum shifting as required to support above options. There is a redundant 
digit arithmetic adder before final outputs to support additions for partial sum accumulation, 
complex multiplication vector accumulation and general accumulation for FIRs/IIRs-giving 
MAC unit functionality. There are options controlled using bit fields in a control register passed 
to the multiplier unit as an operand. There are also options to generate all of the products needed 
for complex multiplication (see Bhandal Abstract). 

Schier includes a disclosure of a digital and a multiplication method are described, which 
lead to an efficient architecture for a hardware implementation of digital FIR and TIR filters into 
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FPGAs. The multiplications of input sample data and delayed sample data with filter coefficients 
are performed by addressing look-up tables in which corresponding multiplication results are 
prcstored- The size of the look-up tables is reduced by storing only those multiplication results 
which cannot be obtained by a shifting operation performed on the other pre-stored multiplication 
results, the input sample data, or the delayed sample data. Thereby , the size of the look-up tables 
can be compressed significantly such that an implementation of large digital filters into FPGAs is 
possible (see Schier Abstract). 

It is submitted that Bhandal and Schier do not teach or suggest a method for performing 
multiplication of a first number with a second number on a field programmable gate array 
utilizing a single digital signal processor (DSP) configured to multiply only a subset of a number 
of bits forming the first and second numbers that includes generating a product by multiplying a 
first plurality of bits from a first number and a first plurality of bits from a second number using 
the DSP configured to perform multiplication on a fewer number of bits then those forming the 
first and second numbers, retrieving a stored_yalue designated as a product of a second plurality 
of bits fro m the first number and a second plurality of bits from the second number from a 
memory scaling the product with respect to a positio nof the first plurality of bits from the first 
number and a position of the first plurality of bits from the second number and scaling the stored 
value with resp_ect to a position of the second plurality of bits from the first number and a position 
of the sec ond plurality of bits from the second number, and summing a scaled product and a 
scaled stored value to generate a value representing a product of the first number and the second 
number, wherein the first number and the second number each have a number of bits equal to or 
greater than a total of the first and second plurality of bits. 

In the Office Action mailed 6/1 0/2009, the Office states in part that 

Re claim I, Bhandal et al. disclose in Figures I -22 a method 
for performing multiplication (e.g. abstract and Figure 8 as 
general architecture of multiplier), comprising: generating a 
product by multiplying a first plurality of bits from a first number 
and a second plurality of bits from a second number (e.g. Figure 
11 B wherein SRC1 _L as B is multiplying with SRC2_L as D by 
B*D) using a digital signal processor (DSP) configured to 
Serial No. 1 0/829,559 g ALT.P030 (A01 252) 
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perform multiplication on a fewer number of bits then those 
forming the first and second numbers (e.g. by multiplier 800 in 
Figure 8 wherein the multiplier 800 performs 16 bits 
multiplication of 32 bits operands); a product of a second plurality 
of bits from the first number and a second plurality of bits from 
the second number (e.g. Figure 1 1 wherein SRCl_H as A is 
multiplying with SRC2_H as C by A*C); scaling the product with 
respect to a position of the first plurality of bits from the first 
number and a position of the first plurality of bits from the second 
number (e.g. by shifter 810 in Figure 8) and scaling the stored 
value with respectjto a position of the second plurality of bite 
from the first number and a position of the second plurality of bits 
from the second number (e.g. bv shifter 81 1 in Figure8} : and 
summing a scaled product and a sealed (sic) stored value to 
generate a value representing a product of the first number and the 
second number (e.g. output of adder 820 in Figure 8 and Figure 
1 1B), wherein the first number and the second number each have 
a number of bits equal to or greater than a total of the first and 
second plurality of bits (e.g. Figure 1 IB wherein each of input 
operands consist of 32 bits and each of input multiplied operand is 
16 bits). 

Bhandal et al. fail to disclose the multiplier is on a field 
programmable gate array and that the second product is retrieved 
from a memory. However. S.chter et al. disclose in Figures 1-4 
the multiplier is on a field programmable gate array (e.g. abstract) 
and the secon d product is retrieved from a memory (e.g. anv 
intermediate product f rom the T UT in Fi gures 1-4 as blx\ 

(6/1 0/2009 Office Action, pp. 2-3) (Emphasis Added). 

The Office acknowledges that Bhandal docs not disclose "retrieving a stored value 
designated as a product of a second plurality of bits from the first number and a second plurality 
of bits from the second number from a memory" and " scaling the stored value with respect to a 
position of the second plurality of bits from the first number and a position of the second plurality 
of bits from the second number" as required by the present invention. 

Applicants submit that the Office cannot properly combine the "intermediate product 
from the LUT in Figures 1 -4" of Schier with Bhandal to be used as "the second product" which is 
SSakd W shifter flj in Figure 8 of Bhandal as the Office suggests on page 3 of the Office Action 
mailed 6/10/2009. 

When combining two references, if the proposed modification would render the prior art 

jaintei^ purpose the n there is no su P F csti on or motivation to make thg 
benal No. 10/829,559 9 ALT.P030 (A01252) 
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proposed modification. In re Gordon . 733 F,2d 900 (Fcd.Cir. 1984) (also see MPEP 2143.01 VV 

Schier clearly states in its Summary of the Invention, that one of the objects of the present 

invention is achieved bv having its input ^mnk data not divided into its bit position so that an 

additional shifting operation is no t.required after multiplication and a low latency is introduced 

(see Schier column 3, columns 3-1 1 and column 4, lines 3-1 2). Applicants submit that combining 

Schier and Bhandal in the manner suggested by the Office would run contrary to established case 

law since it would render the invention of Schier unsatisfactory for its intended purpose. 

Furthermore, Applicants disagree with the Office's motivation for combining Bhandal 

with Schier when the Office states that "it would have been obvious to a person having ordinary 

skill in the art at the time of the invention is made to add . the second product is (sic) retrieved 

from a memory as seen in Schier et al/s invention into Bhandal et al.'s invention because it 

would enable to imrjmye_system performance." Applicants submit that the example in Bhandal 

discloses that the number of bits of the numbers being multiplied, 32, match the configuration of 

the number of bits multiplied by multipliers 800 and 801, 32. Thus, there is no need or 

motivation to add a further product from memory . Furthermore, because there is a match, there 

would be no improvement in system performance. Tn fact, bv requiring a stored product to he 

the multiplier in Bhandal would have its performance worsen not imp rove. 

In the Office Action mailed 6/1 0/2009, the Office states in part that 

The applicant argues in pages 12-13 for claims that the 
combination of reference is improper since the combination 
would worsen the combination rather than improving the 
invention and further there is no need or motivation to add a 
further product from the memory as required. 

The examiner respectfully submits that neither the 
references would explicitly state the incompatible 
of references and further states that the invention 
would worsen if the two is combined. Generally, 
the missing limitatio n from primary reference is 
only getting the s econd product from the memory 
for yielding complete four 8x8 multiplication* To 
yield proper result of 32x32 multiplication with 
four 8x8 multiplication using only two multipliers, 
there must be the four multiplications for four 8x8 
multiplications. Thus, the second product is the 
Senal No. 10/829,559 10 ALT.P030 (A01252) 
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previous result of pair multiplications to achieve 32 
bits multiplication result, see Figure 9 with 
operation 0001 as four 8x8 multiplication to 
achieve 32 bit multiplications. 

(6/10/2009 Office Action, pp. 13-14), 

Applicants submit that Bhandal clearly supports performing four independent 8x8 
multiplications without requiring Bhandal to perform "getting the second product from the 
memory for yielding the complete four 8x8 multiplications". For example, Bhandal discloses the 
following. 

Tn total there are nine 32-bit adders, four 32-bit shifters, three 
Boolean operators, and two 32x1 6 multipliers. The multipliers 
are each co nfigurable into two 16x1 6 or four 8x8 multipliers . 

(Bhandal column 5, lines 1 1-15) 

In general, M multiply unit 171 can perform the following 
operations : two 16x16 multiplies or four 8x8 multiplies with all 
combinati on of signed or unsigned numbers. Q-shifting and A- 
shifting of multiply results, rounding for extended multiply 
(EMPY) instructions, controlling the carry chain by 
breaking/joining the carry chain at 16-bit block boundaries, and 
saturation multiplication where the final result is shifted left by I 
or returns 0x7FFFFFFF if an overflow occurs. Multiplication is 
broken down into three stages, starting with Multiply Parts TA & 
IB 173, which provide the inputs for Multiply Parts TJA & B 175, 
followed by the final stage which contains Adder/Converter 1 77 
and quotient shifter (Q-shift) 179. 

(Bhandal column 6, lines 15-27). 

Advantageously, paired multipliers 800. 80! can be configured 
to perform: two 16x36 multiply_or four 8x8 multiply with all 
combination of signed/unsigned numbers. Q-shifting and A- 
shtfttng of multiply results, support rounding for EMPY 
instructions, control the carry chain by breaking/Joining the carry 
chain at 16-bit block boundary, and support saturation multiply 
where the final result is shifted left by 1 or return 0x7FFHTFF if 
overflow occurred. 

(Bhandal column 8, lines 3-10) 

FIG. 1 T G illustrates a quad 8-bit bv 8-bit multiplication that 
prod uces A*E, B*F. C*G< and D*H. This produces four 
independent products for two operands with packed data using 
the PEMPHL instruction with the EMPY register set-up to 
configure the multiply units as four individual 8x8 bit 
multipliers . 

Serial No. 10/829,559 , , ALT.P030 (A01252) 
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(Bhandal column 8, line 66 through column 9, line 4). 

Thus, Applicants submit that the combination of Bhandal with Schier Jacks motivation 
and is improper by rendering the prior art unsatisfactory for its intended purpose. 

Tn contrast, claim 1 states 

A method for performing multiplication of a first number 
with a second number on a field programmable gate array 
utilizing a single digital signal processor (DSP) configured to 
multiply only a subset of a number of bits forming the first and 
second numbers, comprising: 

generating a product by multiplying a first plurality of bits 
from the first number and a first plurality of bits from the second 
number using the DSP configured to perform multiplication on a 
fewer number of bits then those forming the first and second 
numbers; 

retrieving a stored value designated as a product of a second 
plurality of bite from the first num ber and a second plurality of 
bjteJ mmJhe second number from a memory : 

scaling the prod uct with resnect to a position of the first 
plurality of bi ts from the first number and a position of the first 
plurality of bits from the second number and scaling the stored 
value with respect to a position of the second plurality of bits 
fr om the first number and a position of the second plurality of 
bits from the second number : and 

summing a scaled product and a scaled stored value to 
generate a value representing a product of the first number and 
the second number, wherein the first number and the second 
number each have a number of bits equal to or greater than a 
total of the first and second plurality of bits. 

(Claim 1 ? as Amended) (Emphasis Added). 

Claims 1 1, 17, 21, and 22 include similar limitations. 

Given that claims 3, and 5-10 depend from claim 1, claims 12-16 depend from claim 11, 
and claims 1 8-20 depend from claim 1 7, it is likewise submitted that claims 3, 5-10, 1 2-16, and 
1 8-20 are also patentable under 35 U.S.C § 103(a) over Bhandal and Schier. 

Tn view of the arguments set forth herein, it is respectfully submitted that the applicable 
rejections and have been overcome. Accordingly, it is respectfully submitted that claims 1 , 3, and 
5-22 should be found to be in condition for allowance. 

The Examiner is invited to telephone Applicants' attorney (217-377-2500) to facilitate 
prosecution of this application. 
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If any additional fee is required, please charge Deposit Account No, 50-1 624. 



Respectfully submitted, 



Dated: September 1 0, 2009 



P.O. Box 2144 
Champaign, IL 61825 
(217) 377-2500 



Lawrence M. Cno 
Attorney for Applicants 
Registration No. 39,942 
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